ON LATTICE POINTS IN LARGE CONVEX BODIES 

JINGWEI GUO 

Abstract. We consider a compact convex body B in M"* (d ^ 3) with 
smooth boundary and nonzero Gaussian curvature and prove a new es- 
timate of Psit), the remainder in the lattice point problem, which im- 
f^ , proves previously known best result. 

(N 



t::^- ■ 1. Introduction 

(n: 

Let B denote a compact convex subset of W^ {d ^ 3), which contains 
^ I the origin as an interior point. Suppose that the boundary dB of i3 is a 
^ I (d — l)-diniensional surface of class C°° with nonzero Gaussian curvature 
throughout. The remainder in the lattice point problem is defined to be 






PQ{t) = 4^{tB n Z") - Yo\{B)f for t ^ 1. 
People are interested in finding a number X{d) as small as possible such that 

00 \ 

^ . It is conjectured that \{d) = for d ^ 5 and X{d) = e for d = 3 and 4 



O 

o 



where £ > is arbitrary. For spheres this bound is sharp in dimension t/ ^ 4 
Q ■ (cf. Walfisz [22]) while open in dimension 3. Bentkus and Gotze [1] proved 
the conjecture for ellipsoids in dimension d ^ 9. 

For general convex bodies the problem is still open. By a combination 

of the Poisson summation formula and (nowadays standard) oscillatory in- 

Vh I tegral estimates, Hlawka [B] obtained X{d) = -^. 



>< 



In two joint papers Kratzel and Nowak [131 [14] used estimates for one and 
two dimensional exponential sums to improve the exponent. They obtained 
X(d) = j^ + e ioT d ^ 7 among other results. 

Miiller [16] significantly sharpened their result by extending their esti- 
mate to a d-dimensional version and he obtained 

(1.1) X{d)= { j^ + e forrf = 4 , 

i^ + e ioTd = 3 

where e > is arbitrary. 
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We first observe that estimates of certain oscillatory integrals in Miiller's 
paper can be obtained by using the method of stationary phase. This obser- 
vation leads to our Proposition 12.41 below which recovers Miiller [TB] Theo- 
rem 2 without the e there. This already leads to an improvement of (II. ip 
with e = 0. 

If we use asymptotic expansions of those oscillatory integrals, the lead- 
ing terms form new exponential sums to which we can iterate Miiller's d- 
dimensional estimate. This iteration leads to our new estimate of exponen- 
tial sums in Theorem 12.61 below, which is in fact the main result of this 
paper. As a consequence, we can obtain the following new bound of /^(t) 
for every dimension d ^ 3: 

Theorem 1.1. If B satisfies the conditions stated above, then the hound 
Peit) = 0(t^-2+^W) holds for 

its ford = 3- 



158 

The implicit constant may only depend on the body B. 



It's not hard to check our estimate is indeed sharper than (11. ip . In 
particular, for large d this is clear because /3((i) = \ + -^ + ^(Js) while 



e. 



For more results of the problem (e.g. average and lower bounds of the 
remainder) the reader could check [13], [H], [15], [16], [T7], [18], and [T9] . 
In the case of planar domains, the sharpest known bound 



1^1 - -2.26\ 



Pg(t)=O(t208(logt) 

is due to Huxley [9j , who applied his refined variant of the "Discrete Hardy- 
Littlewood Method" originally due to Bombieri, Iwaniec, and Mozzochi. 
Huxley's method beats the classical theory of exponential sums, but it seems 
to be purely two dimensional. In this paper, we focus on higher dimensions 
and our main tools are still from the classical theory. 

Notation: We use the usual Euclidean norm for a vector. B{x,r) repre- 
sents the usual Euclidean ball centered at x with radius r. The norm of a 
matrix A G M.'^^^ is given by \\A\\ = sup|^|^]^ \Ax\. e(/(x)) = exp(— 27ri/(a;)) 
and Tjf = Z'^ \ {0}. For a set -E C M^ and a positive number a, we define 
E(^a) to be a larger set 

E^a) = {xeM.'^ : dist(^, x) < a}. 
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We use the differential operators 

1 d j=l 

and the gradient operator D^. We often omit the subscript if no ambiguity 
occurs. 

For functions / and g with g taking non-negative real values, f ^ g 
means |/| ^ Cg for some constant C. If / is also non-negative, f ^ g means 
g ^ f- The Landau notation / = 0{g) is equivalent to f < g. The notation 
/ X 5f means that f <g and g < f. 

We will adopt a convention due to Bruna et al. |;3j and say that a constant 
is allowable if it only depends on the body B. Throughout this paper except 
Section [21 all constants implied by the notation <, >, x, and O(-) are 
allowable. 

Wherever a variable occurs as a summation variable the reference is to 
integral values of the variable. 

Structure of the paper: In Sect HI after several preliminary lemmas we 
prove three estimates of exponential sums. In particular, the last one is the 
main result of this paper. In Sect El we show that certain matrices have 
nonvanishing determinants and their entries satisfy some size estimates. In 
SectJH we put these ingredients together to prove Theorem ll.il At last we 
put one quantitative version of inverse function theorem in the appendix. 

2. Estimates of Exponential Sums 

The classical theory of exponential sums has two processes: the Weyl-van 
der Corput inequalities (A-process) and the Poisson summation formula fol- 
lowed by the method of stationary phase (B-process). Before the estimation 
of exponential sums, we first introduce two preliminary lemmas related to 
these two processes. 

For integrals in the form 

/(A) = / wix)e'^f^''Ux, 



Hormander [7] Theorem 7.7.5 gives an asymptotic formula for the case when 
the phase function / has a nondegenerate critical point. It is one of the 
expressions of the method of stationary phase and we only need it when / 
takes real value. 

Lemma 2.1. Let K G M.'^ be a compact set, X an open neighborhood of 
K, and k a positive integer. If f is real and in C°°{X), w G C^{K), 



■J^l 
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Df{xo) = 0, det{D'^f{xo)) ^ 0, and Df j^O mK\ {xq}, then 

k-l 

i=o 
^ CX-'' J2 sup \D>'w{x)\, for A > 1. 

Here C is bounded when f stays in a bounded set in C^''~^^{X) and \x — 
Xo\/\Df{x)\ has a uniform bound. With 

9xoix) = f{x) - f{xo) - {D'^f{xo){x - xo), X - xq) /2 

which vanishes of third order at xq we have 

Remark: 1) Lj is a differential operator of order 2j acting on w at Xq. 
The sum has only a finite number of terms for each j. 

2) The integral /(A) has the following asymptotic expansion: 

/(A) = A'^ ^ a^\-^ + 0{\-^-^^-^) for any N^ e N. 

j=0 

The constant implied in the error term depends on d, Ni, size of K, up- 
per bounds of finitely many derivatives of w and / in the support of w, 
and lower bound of |det(D^/(xo))|. Each coefficient Qj depends on d, j, val- 
ues of finitely many derivatives of w and / at the point xq, and value of 
|det(D^/(a;o))|. These a/s have exphcit formulas, in particular 

ao = (27r)f«;(xo)e'(^'^"^'^("°)+^^("'')V|det(DV(a;o))|^- 



Suppose M > 1 and T > are parameters. We consider d-dimensional 
exponential sums of the form 

(2.1) S = S{T, M- G,F)=J2 ^(^)^(^^(i))' 

where G : M'^ — )• M is C°° smooth, compactly supported, and bounded 
above by a constant, and F : i7 C M'^ — )■ M is C°° smooth on an open 
convex domain Q such that 

(2.2) supp(G) CfiCco5(0,l), 

where cq > is a fixed constant. 

We are interested in finding upper bounds of 5* in terms of T and M. 
Exponential sums of the form (12. ip are essentially the same as those con- 
sidered in Miiller [TB]. In lower dimension Huxley studied sums in a similar 
but more complicated form, for example, see [9]. 
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The following lemma is a variant of Miiller [16] Lemma 1, namely the 
so-called iterated one-dimensional Weyl-van der Corput inequality. 

Lemma 2.2. Let q E N, G, F , and S he as above, and ri, . . . , r^ G Z'^ he 
nonzero integral vectors with |rj| < 1. Furthermore, let H he a real parameter 
which satisfies 1 < H < M. Set Q = 2" and Hi = Hg^i = H^'~' for 
1 ^ I ^ q. Then 

|5(T,M;G,F)|«<-^ + -^— -^ J2 \S{JifTM-\M-G,,F,)l 
where J^ = IliLi ^i ^'^^ functions Gq, Fq are defined as follows: 

1 7 

Gq{x)=Gq{x,hl,...,hq) = JJ ^(^ + ^ J^^l'^l) 

u,G{0,l} 1=1 

and 

Fq{x) = Fq{x,hl,...,hq) 

C ^ h 

= {ri ■ D) ■ ■ ■ {vq ■ D)F{x + V] -j^uiri)dui . . . duq. 

The integral representation of Fq is well defined on the open convex set 
Vtq = Qq{hi, . . . , hq) = {x E Q : X + Y^1^-^^{hi/ M)uiri G Q for all Ui G 
{0, 1}, 1 ^ / ^ g}. supp{Gq) cQqCQ. 

We give, without a proof, an easy but useful result concerning the dis- 
tance between the boundary of supp(G'g) and Qq. 

Lemma 2.3. For fixed {hi, . . . , hq), 

dist{supp{G),VL^) ^ Ci ^ dist{supp{Gq),Q'^) ^ Ci. 

The exponential sum 5* is bounded by GM"^ trivially, but we lose can- 
celation by just putting absolute value on each term. Below we will prove 
three bounds of S obtained by applying various combinations of A- and 
B-processes. In the statement of these results we will assume derivatives of 
G and F up to certain orders are uniformly bounded. The orders may not 
be optimal but sufficient for the proof. 

We first prove a bound of S(T, M; G, F) by applying a B-process. For 
an analogous result in 1-dimension, see Theorem 2.2 in |3]. 

Proposition 2.4 (Estimate by a B-process). Let d ^ 2. Assume that 
dist(supp{G) , Q'^)^ C\ for some constant C\ and for all x E Q and z/ G Nq 
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with \u\ ^3[fl + 1 

(2.3) {D''G){x) < 1, 

(2.4) {D''F){x)<l, 
and 

(2.5) \det{D^F{x))\>l, 
then 

(2.6) S{T, M; G, F)<Ti + M'^T-i . 

The implicit constant in (12. 6 p depends on d, Cq, Ci, and constants implied 
in (O, dMD, and (|23|) . 



Proof of Proposition 2.J\ Applying to S the d- dimensional Poisson summa- 



tion formula followed by a change of variables y = Mx yields 

S{T,M-G,F) = J2 [ Gij7)e{TFil-)-y.p)dy 

(2.7) '^\ 

= J2M'^ G{x)e{TF{x) - Mx ■ p)dx, 

By (12. 4p . there exists a sufficiently large constant Aq such that 

\DF{x)\ ^ Ao/2. 
We split the sum in ( 12. 7p into two parts, namely 

SiT,M;G,F)= Yl + E =:I + II' 

\p\^AoT/M \p\<AoT/M 

and distinguish the estimation into two cases. 
Case 1. If \p\ ^ AoT/M. 

Let ^(x,p) = (TF(x) - Mx-p)/{M\p\), then 

1= Y^ M'^ f G{x)e{M\p\^{x,p))dx. 

\p\^AoT/M 

Under the given assumptions, for all x G fi and |z/| ^ c? + 2 we have 
D^Gix) < 1, D^^{x,p) < 1, and also 

\D^^+p/\p\\ = \TDF{x)/{M\p\)\ ^ 1/2, 

which ensures l-DaAl'l ^1/2- By integration by parts (Hormander [7] Theo- 
rem 7.7.1) we get 

"" G{x)e{M\p\^{x,p))dx < {M\p\)~'^-^ 
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which leads to 



I<M-i5^H-^-i<M-i. 



Case 2. If \p\ < AqT/M. 

Let $(x,p) = F{x) - {M/T)x ■ p, then 

11= Y^ M^ I G{x)e{T^{x,p))dx. 

\p\<AoT/M 

If T ^ 1, sum II < M"^ < M'^T-'^I^. 

If T > 1, we claim that each integral in sum II is < j'-d/2^ Assume this 
for a moment, then 



\d\ ]\jdrp-- _ rp- I ^yfdrp-^ 



II < (1 + {T/Mf)M''T-2 =T2 + W^T- 

Observe that above bound is true for sum II no matter whether T ^ 1 
or T > 1. It follows that 

S{T, M; G, F) < M-^ + T5 + M'^T-'^ <T^ + M'^T'i, 

which is the desired bound for S{T, M; G, F). The only thing left is to prove 
above claim. 

Let's fix a \p\ < AqT/M. For all x G fi and |z/| ^ 3[f] + 1, given 
assumptions imply D^^{x,p) < 1 and |det(D^^$(a;,p))| > 1. We first need 
to study critical points of the phase function. Denote /(x) = DF{x), p = 
{M/T)p, then Dx^{x,p) = f\x) —p. The critical points are determined by 
the equation 

/(x) = p, X G fi. 

We know that supp(G) is strictly smaller than VL and the distance be- 
tween their boundary is larger than constant Ci. Let tq = ci/2. By the 
Taylor's formula, there exists a uniform r^,(< tq) such that if x is a critical 
point in (supp(G))(ro)a then |Da,$(x,p)| ^ |x — x| for any x G B{x,r^,). 

Applying Lemma lA.ll to / with above tq yields two uniform positive 
numbers ri, r2 such that 2ri ^ r^, and for any x G (supp(G))(ro), / is 
bijective from B{x,2ri) to an open set containing B{f{x),2r2). 

If Xi, X2 are two different critical points in (supp(G))(j.y) (if exist), then 
B{xi,ri) and B{x2,ri) are disjoint and still contained in Q. It follows, 
simply by a size estimate, that the number of possible critical points in 
(supp(G))(ro) is bounded by a constant. 

We will only consider critical points in (supp(G))(r.^) below. Denote 

Sp = {x e supp(G) : \D^^{x,p)\ < ra}. 



For the meaning of this notation, check Section [TJ 
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If Sp is empty, which means l-Di^^l has a lower bound r2 on supp(G'), by 
integration by parts the integral is of order 0{T~'2iy 

If Sp is not empty, at least one critical point exists in (supp((j))(ri). 
To see this, assume x E Sp which implies \f{x) ~ p\ < r2- Note that / is 
bijective from B{x,ri) to an open set containing B{f{x),r2), hence there 
exists a point x G B{x,ri) such that f{x) = p. This means 5; is a critical 
point and x G -8(5;, ri) C ^2. As a consequence, Sp is contained in the union 
of finitely many balls centered at critical points with radius ri. 

Assume Xi{p) (1 ^ z ^ J{p)) are all critical points in (supp(G))(r.^). Let 

Xiix) =xiix-Xi{p))/ri), 

where x{x) is a given smooth cut-off function whose value is 1 if |x| ^ 1/2 
and if |x| > 1. Let xo = 1 — X]j=i Xi^ then 

G{x)e{T^{x,p))dx = ^ / Xi{x)G{x)e{T^{x,p))dx 

+ / Xo{x)G{x)e{T<l>{x,p))dx. 

For each 1 ^ z ^ J{p)j the integral in above summation has its domain 
contained in B{xi{p),ri) and it is of order 0(T^'^^'^) by Lemma [2.11 

If X G supp(G) \ U^sl B{xi, ri/2), there exists a uniform constant r^ such 
that \Dx^{x,p)\ ^ r^. Hence the last integral above is of order 0{T~^^^) by 
integration by parts. This finishes the proof. D 

Now we can prove another bound of S{T, M; G, F) by applying A-process 
q times (Lemma 12. 2p followed by a B-process (Proposition 12. 4p . For analo- 
gous results in 1-dimension, see Theorem 2.6, 2.8, 2.9 in |1]. 

Proposition 2.5 (Estimate by an A'^B-process). Let d ^ 3. Assume that 
dist(supp{G) , VL^)^ ci for some constant ci and for all x E fi and u E Nq 
with |z/| ^3[f] +g+l 

(2.8) {D''G){x) < 1, 

(2.9) {D'^F){x)<l, 

and for some fixed fi (z N'^ with q = \fi\ and all x E Q 

,d^D^F 

dxidxj 

IfT is restricted to 
(2.11) T ^ M"-^^^ (Q = 2" 



2.10 \det(—^—{x))^^. .^,\ > 1. 
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then 
(2.12) S{T, M; G, F) < T'^'^^^M'^-^^+^W,^ 

where 

d 

'^'''' ~ 2d{Q-l) + 2Q- 
The implicit constant in (12.121) depends on d,q,Co,Ci, and constants im- 
plied m (ESD, (EH), and ^M)- 

Remarks: 1) If T > iVf'*'^, the trivial bound S < M'^ is better than the 
above estimate. 

2) If we take T = AM, we immediately obtain the bound in Miiller p!6] 
Theorem 2 without e. As a consequence, this improves Miiller's exponent 
(11.11) by removing the e. 

Proof of Proposition \2.5l Let ei = (1, 0, ■ ■ ■ , 0), . . . , e^ = (0, ■ ■ ■ , 0, 1) de- 
note the standard orthonormal basis of M'^, then fi = XlLi^^i' "where 
1 ^ ki ^ d,l ^ I ^ q. Assume that 1 < H ^ C2M with a small con- 
stant C2 (to be determined later) and that M > C2^ (otherwise the trivial 
bound is better than (I2.12p ). By Lemma [2.21 with r^ = e^;, the estimation 
is reduced to that of S{JifTM~'^, M; Gg, Fg). The Gg, Fq are as defined in 
that lemma, so is the domain Vtg. 

Note that supp(G'g) <Z Vtg C. co-B(0, 1) and dist(supp(Gg), ^2^) ^ ci by 
Lemma [231 For all x e Vtg and |z/| < 3[f] + 1, we have D^Ggix) < 1, 
D'^Fgix) < 1, and \det{D^Fgix))\ > 1. 

The two upper bounds are easy to get. The lower bound needs some 
effort. We first have 



' [X 



f ^d^D^'F^, J^hi 



d^Fc, , ^ /■ ,d'^D^F^, ^ hi 



OXiOXj J (Q 1)9 OXiOX j 



thus 






|det(I)^F,(.))|Hdet(|g(x))+0(|)|. 



If C2 is sufficiently small, the lower bound (12.101) and H ^ C2M imply that 
the above determinant is > 1. 

Applying Proposition 12. 4[ we get 



S{^TM-\M]Gq,Fg) < {JfTM-^)2 + M^{J^TM-^)-2 
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Since Hi---H, = H^-^^ and 

{Hi---HqY+^ ifa>-l 
if a < -1 






l<,hi<Hi 

we get from Lemma 12.21 

\S{T, M- G, F) |« < M^^'H-^ + M^^-^-i^'^Ti (//"-"/«) i 

Balancing the first two terms yields the optimal choice 

where Bi can be chosen sufficiently small such that assumption (12. lip im- 
plies H ^ C2M. Due to Remark 1, we can assume T ^ B2M'^~^'^ with a 
sufficiently small B2, which implies 1 < H. With this choice of H the third 
terms is < M'^^'^^'^H'^-^ < M^'^H'^. Hence we get 

S{T, M; G, F) < M'^H-^/^ < r'"''-«M'^-(''+2)«'d.,^ 
where Wd^g is as defined in the proposition. D 

Next we will estimate S{T, 6M; G, F) where 5 > is a parameter. In the 
following theorem and its proof, we will follow the convention: if we write 
a 5 in a subscript (e.g. >s, ^s, '^s, or Os), we emphasize that the implicit 
constant depends on 6; otherwise it does not. 

The proof will proceed as follows. We first apply A-process q times 
(Lemma 12. 2p followed by a B-process, while in the latter process we use 
Lemma [271] to get the asymptotic expansions of certain oscillatory integrals. 
By looking at the leading terms, we obtain some new exponential sums to 
which we apply a AB-process (Proposition 12.51 with q there being 1). 

Before we can apply Proposition 12. 5 [ however, we need some preparation 
in the first B-process. For instance, we use partitions of unity to restrict cer- 
tain domains to small balls on which certain critical point function (if exists) 
is smooth; we distinguish the cases when we are allowed to use Lemma 12. 1[ 
we prove nonvanishing determinants needed in two B-processes. One diffi- 
culty is to prove the nonvanishing determinants for the second B-process, 
and this is where we need the auxiliary condition (I2.16P below. In next 
section, we will show such condition is indeed satisfied in the lattice point 
problem. 

After all these are settled, the A'^BAB-process finally leads to the fol- 
lowing theorem: 
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Theorem 2.6 (Estimate by an A^BAB-process). Assume q G {1,2} if 
d = 3 or q & N if d ^ A. Assume that M > m.ax{l,6~^), dist(supp{G), 
fi^) ^ c[6 for some constant c[, and that for all x E Q and u E Nq with 

|z/| ^3[fl +g + 3 

(2.13) (D^G)(x)<rH<, 1, 

(2.14) {D''F){x)<l, 
For 1 ^ i,j ^ d denote 



f)k+2p 

<7(^) 



fc-i 



dxidxidxjdx^ 
We further assume that for all x E Q and k E {q,q + 1} 

(2.15) \det{af;^\x))i^i,,^d\>l 

and 

|aSJ(x)| X 1 fori ^i^d-1 

kii (a;)| < 1 /or 2 ^ z ^ rf - 1, 1 ^ j ^ z - 1 

|ag(a:)|xl 

l«g(^)l<'5 for2^j^d 

If 6 is sufficiently small (only depending on d, q, and constants implied 
m (12141) . (12151) . and (12161) ) and T is restricted to 

(2.17) M«+i"3-^ ^ T ^ M^+^+^ (Q = 2"), 

t/ien 



(2.16) 



(2.18) ^(T, 5M; GjF) <5 T2(Q^^l)d^+2«*+4QM 2(Q--l)d^ + 2Qd+4Q _ 

Besides 5, the implicit constant in (I2.18P depends on d, q, cq, c'l, and con- 
stants implied m (1213]) . ( 1214]) . ( 1215]) . and (1216|) . 

Remarks: 1) If T > M^+^+^Z'', the trivial bound S* < iVf^ is better than 
above estimate. 

2) In our later application of this theorem, we will let g = 1 if d ^ 4 and 
2 if (i = 3; we will choose and fix a sufficiently small 5 and we don't need it 
explicitly in the bound (I2.18p . 

Proof of Theorem \2.(A Assume that 1 < H ^ C2SM with a small constant C2 
(to be determined later) and that 6M > €2^ (otherwise the trivial bound is 
better than (12.181) ). Using Lemma [2.21 with ri = ei and r^ = e^ (2 ^ / ^ g), 
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we get 



qj\^ 



liihi<Hi 

where Gg, Fq are as defined in Lemma |2^ so is the domain Vtq. Applying to 
the innermost sum the (i-dimensional Poisson summation formula followed 
by a change of variables yields 

S{.J^T{5M)-\5M]Gq,Fg) 

(2.20) = Y{5MY f Gg{x)e{j^T{SM)~''Fg{x) - 5Mx-p)dx, 

Lemma 12.21 and 12.31 imply 

supp(Gg) C fig C CoB{0, 1) 

and 

dist(supp(G,),fi^) ^c[6. 

By ( ]2.14p . there exists a sufficiently large constant Aq (independent of 6) 
such that for any x G Qg 

\DFgix)\ ^Ao/2. 

Define M = J^T{6Myi~^. We split ( K2U\\ into two parts 

Si.jrT{SM)-'',SM;Gg,Fg)= J2 + Yl =-I + II- 

\p\^AoM \p\<AoM 

and estimate them separately. 

Case 1. If \p\ ^ AqM. Like what we did in the proof of Proposition 12. 4[ 
it is easy to prove that sum I <s M~^. 

Case 2. If IpI < AqM. Let f = 6M^S. 

Subcase 2.1 If f ^ 1. Define 

$g(x, z) = Fg{x) - X ■ z X G fig, 2; e M'^, 

then 

II=(5M)'^ V f Gg{x)e{f^g{x,^))dx. 
, ~J M 

\p\<AoM 

For all X G fig, \z\ < Aq, and \h'\ ^ Sfl] + 3, it is easy to see that 

(2.21) D:Gg{x) <s 1, 

(2.22) D:<^g{x,z)<l, 



The reason why we introduce new parameters T and AI will be clear later. 
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and if C2 is sufficiently small (depending on constants implied in f l2.14p . 
(I2.15P ) condition (I2.15p with k = q implies 

(2.23) \det{Dl,^,{x,z))\>l. 

Denote f{x) = DFg{x), then D^^g^x, z) = f{x) — z. If we can solve the 
following equation in x- variable for a particular \z\ < Aq 

f{x) = z for X G Qq, 

we call the solution a critical point (with respect to z). 

We know that supp(G'g) is strictly smaller than Qg and the distance 
between their boundary is larger than c[6. Let tq = c[6/2. By the Tay- 
lor's formula, there exists r* (< tq) such that if a; is a critical point in 
(supp(Gg))(ro) with respect to z then 

(2.24) \Dr,^g{x,z)\>\x -x\ ioT X e B{x,n). 

The implicit constant depends on d, constants implied in (12.221) . (I2.23p . 

Applying Lemma lA.ll to / with above r^ yields two positive numbers 
ri, r2 (in particular both depending on 6) such that 2ri ^ r^ and for any 
X G (supp(Gg) )(,.()), / is bijective from B{x,2ri) to an open set containing 
B{f{x),2r2). Note that ri < c[6/4:. If Xi, X2 G (supp(G'g))(r„) are two differ- 
ent critical points with respect to z (if exist), then B{xi,ri) and B{x2,ri) 
are disjoint and contained in Qg. 

Next we will use two partitions of unity to restrict the domains for 
both X and z to small balls. We can choose finitely many balls {X^}^^ 
and {Zs}s=i (from families {B{x,ri/3) : x G Co-B(0, 1)} and {B{z,r2/3) : 
z G {Aq/2)B{0, 1)} respectively) and two families of functions {(f>k}k=i ^^^ 
{rjs}^^^ such that 

(1) Co5(0, 1) C Uf^iXfe and {Ao/2)B{0, 1) C uf^iZ,; 

(2) K and 5* are both bounded above by some constants; 

(3) Ef=i Mx) = 1 if x G co5(0, 1) and 0^ G C^iXk); 

(4) E'LiVsiz) = liize {Ao/2)B{0, 1) and r/, G C^{Zs). 

Denote r/o = 1 — J2s=i Vs- Adding these cut-off functions, we get 

K s 
II=(5Af)'^5^5^III(fc,.), 

fc=l s=0 

where 

(2.25) Ill{k,s)= J2 Vs{^) [ Mx)G,{x)e{f<^g{x,L))dx. 

\p\<AoM 
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Let's fix arbitrarily 0^s^S,l^k^K and estimate this sum III. 
Denote Ek = supp(0fc) nsupp(G'g). We will only consider those /c's such that 
Ek 7^ 0, otherwise the integrals above vanish. 

For l^l < Ao define 

S, = {xeEk: \D,<^,{x,z)\<r2/3}. 

If Sz is empty for a z, \Dx^q{x, z)\ has a lower bound r2/3 on E^. As a 
consequence, for some p with nonempty S ,j^ the integral in sum III(A;, s) 
is of order Os{T~^2~\-^) by integration by parts. 

If 5*^ is not empty for a z, Lemma [A. II ensures that there exists a unique 
critical point x{z) in {Ek)(ri/3) C Qq. 

If s = 0, we actually sum over all integral p's such that AqM/2 < \p\ < 
AqM. For those p's, D^^g{x,p/M) 7^ for a; G Qq. It follows that S^^j^ is 
empty, hence each integral in f l2.25p is of order Os{T^'2^^'^^, Thus III(A;,0) 

Now let's assume s ^ 1. Since rjg is compactly supported we can re- 
place the summation domain in sum III by {p G Z"^}. Assume there ex- 
ists a pi G Z'^ such that rjs{pi/M) 7^ and S ,^ is not empty. Hence 
the critical point x{pi/M) exists in {Ek)(^ri/3)- It follows that for every 
z G B{pi/M,r2), critical point x{z) exists in B{x{pi/M),ri) and is smooth 
on B(pi/M,r2). Since supp(?7s) G Zg G B{pi/M,2r2/S), dist{supp(?7s), we 
have B{pi/M,r2y}^ rs/S. 

We also have Ek C B{x{z), 2ri) C Qq for any z G B{pi/M, r2). Recalling 
the f l2.24p and applying Lemma \2.Wi yield 

III(A;, s) = f-IS{f, M- G, F) + 0,( V r/,(^)f -f-^), 

^^ M 



where 

G{z) = Tis{z)<Pk{x{z))Gq{x{z))\<let{Q{z))\-"^, 

F{z) = $,(a;(z), z) + sgn(g(^))/(8f ), 

and Q{z) = Dl^^q{x{z),z). Denote the domain of G by ^, whose pos- 
sible choice is B{pi/M,r2). It satisfies supp(G') C ^ C AqB{0,1) and 
dist{supp(G), ^^} ^ r2/3. ^ 

Now we need to estimate the new exponential sum S{T,M;G,F). We 
first make the following claim: 

Claim 2.7. For all z E ^ and |z/| ^ 3[|] + 2, the following bounds 

{D-G){z) <s 1, 



IIL 



The K, X in that lemma can be chosen to be E^., B{x{p/M), 2ri) respectively. 
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{D^F){z)<l 

hold. Furthermore, if 6 and C2 are sufficiently small (both depending on d 
and constants implied in fl2.14p . fl2.15p . and 02.161) ). then 

\det{Dl,,hz)),^,^^J>l. 

In particular, all three constants implied in these hounds are independent of 
the choice of domain S) . 

We defer the proof of this claim until later. 

li M ^ 1 assume C2 is sufficiently small (depending on d, q, and 6), then 
the assumption T ^ M''+2/0+2/('^-2) implies 

Hence we are allowed to apply Proposition 12.51 (The g, /i there can be taken 
to be 1, ei respectively.) and get 

S{f,M;G,F) <sf^(^M'^~^(^. 
If M ^ 1, the trivial estimate gives 

S{fMG,F)<l. 
Combining these two bounds, we get 

S{f, M; G, F) <5 1 + fmJM'^-WT2)_ 
Finally, we get the bound for sum II in this subcase: 

II <s ((5M)^[T~2 (1 + TW+T)M'^~W+T)) + (1 + M"')(T~2-i + T^T^l-i)] 

d^+Zd ^ d^ d 1 ^ d -, d ^ d 



d-'+Sd ■ d^ d ■ d 

(2.26) <5 M^W^M5(3+2T + M^M'^. 

In the second inequality, we use T = 5MM ^ 1. In the last inequality, 
we omit the second term since 

d^+3d d^ 3d d^ d -, 

M 2{d+2) M 2{d+2) = JVf 2(d+2)(]Vf7Vf)2(d+2) >^ (MM)2~ . 

Subcase 2.2 If f < 1, which implies 6M < M"^ and M < 1. Hence 

ll<5{SMY<sM-2M-l 

Comparing this bound with the bound (I2.26p . we conclude that (12.26^ 
always holds for sum II. 

Using the bounds for sum I and II, we get 

-, d2+3d d2 d d 

5(^T(5M)-^ 6M; Gg, Fg) <s M'^ + M^Td+2) M^w^ + M^Af-^ 

d2 d2 -qd'^+3d d d 0+2 , 

<. J^2(d+2)J'2(d+2)]\4 2(d+2) _^ ^"2T"2M^" . 
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In the last step, we use definition of M and omit M~^ since it is smaller 
than the sum of the other two no matter whether M ^ 1 or < 1 . 
Plugging this bound into fl2.19p yields 

\S{T,5M-G,F)\^ <5 M^'^{H-^+ 

M 2(d+2) j'w+^H — 3+2 — +T-2M2 if" + /^). 

Balancing the first two terms yields the optimal choice 

d^ (g+2)d2 + d 

}J = B^T (2-2/Q)d^+2d+4 J\^ (2-2/Q)d2+2d+4 

where B3 can be chosen so small that T ^ 7^^9+2/0- i/d-4/d implies H ^ 
€26 M. Due to Remark 1, we can assume T ^ B^M'^^'^^^^^ with a sufficiently 
small S4, which implies 1 < H. 

For g e {1, 2} if (i = 3 or g G N if (i ^ 4, we have 



Hence 



r'i-- 



S{T, 6M; G, F) <S T2(Q-l)<*2 + 2Qd+4Q]\^ 2(Q-l)d2 + 2Qd+4Q _ 

This finishes the proof of this theorem. D 

Proof of Claim l27}\ Let's consider z E ^. The critical point function x{z) = 
{xi{z), . . . ,Xd{z)) satisfies the equation Dx^q{x{z), z) = 0, namely 

D,Fg{x{z)) ~z = 0. 

Differentiating this equation gives 

Dl,F,{x{z))D,x{z) -ld = 

where I^ is the unit matrix of size d, hence 

(2.27) DMz) = {Dl,F,{x{z)))-\ 

By differentiating this formula inductively and using bounds fl2.14p . (I2.23P 
for Fq, we get 

Dlxi{z) < 1 for 1 ^ i ^ rf, 2 e ^, and \u\ ^ Sf-l + 2. 

This bound together with the chain rule and product rule gives us the 
two upper bounds in the claim. To prove the lower bound of det(Di jjF), 
we first have 

D,F{z) = D, {Fq{x{z)) - x{z) ■ z + sgn{Q{z))/{8f)) 

= -x{z) + D^x{z)[D^Fq{x{z)) - z] = -x{z). 
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Derivative of sgn{Q{z)) vanishes since it is a constant function and the last 
equahty follows from the defining equation of critical points. Thus 

In last step we use fl2.27p . Hence we get the desired lower bound if we can 
prove 

(2.28) \det{^^iDlF,ixiz))))\>l. 

If 6 is sufficiently small and H ^ S'^M, condition fl2.16p ensures the 
following bounds for entries of the symmetric matrix D^^Fg-. \Df^Fq\ x 1 
for 1 ^ z ^ rf - 1; Df-Fg < 1 for 2 ^ i ^ d - 1, 1 ^ j ^ i - 1; |/^|iFj x 1; 
Dl^Fg <6ioT2^j '^ d. 

We can then estimate the entries oi Dzx{z) = {Dl^Fg{x{z)))~^ . Actually, 
we only need to consider the first column of Dzx{z). We have ||^ < 5 for 
l^i^fi— 1. If(5is sufficiently small, we have \^\ x 1- 

If H ^ C36M with a sufficiently small C3 (depending on d and constants 
implied in 02.141) . (I2.15P ). condition (I2.15P with k = q + 1 implies 

Note that 

1=1 

dxi 



dzi' "" ''' ' '" ^^ *'^'' "'^ >>n<ii,j^d Q^^ 



If (5 is sufficiently small, then ^f^'s (1 ^ / ^ rf — 1) are relatively smaller 
than g|^. The terms with I = dm. above summation overweigh the others 
and this leads to (E^ED- 

b only depends on d and constants implied in (12.140 . (I2.15p . and (12.160 . 
We require C2 to be smaller than b and C3, and it depends on the same 
quantities as 5 does. From the argument we can see that all bounds are 
independent of the choice of Qi . D 

3. NONVANISHING OF d X d DETERMINANTS 

In this section, we will give lower bounds of determinants of certain dxd 
matrices and description of sizes of their entries. These results are obtained 
based on Miiller [16] Lemma 3 and its proof. 

For ^ 7^ 0, let H{C,) = sup^gg(^,x). It is a real- valued function positively 
homogeneous of degree 1, i.e. H{k^) = kH{C,) if fc > 0. Due to the curvature 
condition imposed on dB, H is smooth and the eigenvalues of Hessian matrix 
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of iJ at ^ 7^ are and {d — 1) real numbers comparable to 1/|^|. This 
simple fact is not hard to prove and the reader can also check [2J. 

Given any d vectors fi, . . . , f^, by writing V = {vi, . . . ,Vd) we mean V is 
the matrix with column vectors f i, . . . , f^. If y 7^ we define F{ui, . . . , Ud) = 
H{y + E?=i «z^0, M; G R (1 ^ / ^ rf). For 1 ^ i, j ^ rf and A; e N, define 

9ij{y,vi, ...,Vd)= „ „ „ „ fc-i (0)> 

OUiOUiOUjOU^ 

which form a symmetric matrix 

Gk{y,vi,...,Vd) = {gi'^{y,vi,...,Vd))^^..^^ 
with determinant 

hk{y, vi,..., Vd) = det{Gkiy, vi,..., Vd))- 

Denote 

^1 = {x G M'^ : 1/2 ^ \x\ ^ 2}, 

"^1+ = {x G M'^ : 1/4 ^ \x\ ^ 4}. 

Since H is smooth we can assume its derivatives up to order g + 3 on '^^ 
are bounded by a constant (only depending on q and B): 

(3.1) D'^Hi^) < 1 for all ^ G ^1+ and |z/| ^ g + 3. 

We will only consider points in ^1 in the following lemma. 

Lemma 3.1. Assume q and N are both positive integers. There exists A^ > 
(depending on q and B) such that if N '^ A3 then for every ^ G ^1 there 
exist d linearly independent vectors Vi,. . . ,Vd G Z'^ {depending on C,) such 
that \vi\ X A^ (1 ^ / ^ d), |c?et(\^)| x A^"', and for every 1 ^ k ^ q and 
yeB{^,l/N) 

My,v^,...,Vd)\>N^''-'^' 

and 

|4?(2/, vi,...,vd)\>< iV^+2 forl^t^d-1 

\gi'^{y, vi,...,vd)\< iV'=+2 /or 2 ^ z ^ rf - 1, 1 ^ J ^ z - 1 

\gf}iy,v,,...,Vd)\-N'+^ 

\gf]{y,vu...,Vd)\<N'^-'' for2^j^d 

All implicit constants may depend on q and B. 

Proof of Lemma \3.1\ We will essentially follow the proof of Miiller [16] Lemma 
3 (with some minor modification) and establish these results through three 
steps for an arbitrarily fixed ^ G ^1. 

Step 1. We first choose d vectors P; G M'^ (1 ^ / ^ c?), in particular 
Pi = ^, such that \Pi\ = \C,\ and P;/|,^|'s form an orthogonal matrix. Let 
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P = (Pi, . . . , Pd) and H{y) = H{Py). H is positively homogeneous of degree 
1 and the eigenvalues of Hessian matrix of H at ei are and {d — 1) real 
numbers comparable to 1 since D^H{ei) is similar to D^H{^) up to a number 
leP and 1^1 xj. 

Set A = {Hij{ei)). A is a symmetric matrix of rank d — 1 with vanishing 
first row and column (due to homogeneity, cf. proof of Lemma 3 in Miiller 
[TB]). Choose a system of orthonormal eigenvectors w[, . . . , w'^_^ of A, whose 
first components all vanish. Denote the eigenvalue of w[ by Aj (comparable 
to 1). Note that for every a > 1 the vector wi = w[ + aei is orthogonal to 
Wj ioT 2 ^ j ^ d — 1 and satisfies Awi = \iw[. Denote 

{w[ + aei if i = 1 
w'i ii2^i!^d-l , 

ei ii i = d 

then \wi\ X a, |u7;| = 1 (2 ^ / ^ (i), and det(l^) = 1 where W = 
(wi, ...,Wd). Denote Wi = (wi,i, . . . , Wi^dY, F{ui, ...,Ud) = H{ei+Y,i=i ^iwi), 
and 

Qk+2jp 
^ try] = 



6f)(a) = ^^3^(0). 

duiduidujdu^ 



Define v^ = Pwi. Then |t;*| x a, |t;f| x 1 (2 ^ Z ^ rf), and |det(y*)| x 1 
where V* = {v^, ...,v*^). Note that F{ui, ...,Ud) = H{^ + Ylf^i uiv^) and 

If 1 ^i,j ^ rf-1, 

'^ ak+2 JT 

The last inequality is due to assumption (13. ip . 
If i = 1, 1 < j ^ c?- 1, then 

hf]{a) = 6S5(0) + 3«(-l)'=A;!Ai(5i„ 

where 5ij is the Kronecker notation. 
If 2 ^i,j ^ c/-l, then 

If 1 ^ i ^ (i, j = (i, then 

Ci(«) = (-l)'^!Ai<^i.. 
Using these formulas, we get 

det(6g^(«))i^,,,^, = -(A;!Ai)Met(6g^(a))2^,,,^rf_i 
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and 



The last determinant is a polynomial in a of degree d — 2 with leading 
coefficient comparable to 1. If we fix a to be a sufficiently large constant 
(only depending on q and B), then 



\hk{^,vl, . . .,v:)\ = |det(6g\a))i^,,Kd| > 1 for 1 < A; ^ g 



and 



f \glf{^,vl,...,v})\>cl foTl^t^d-1 

|(7gHe,t;i*, . . .,v*,)\ < 1 for 2 ^ ^ ^ rf - 1, 1 ^ J ^ ^ - 1 
\gi%vl,...,v*,)\>^l 

[ |^(5(e,t;*,...,t;^)|=0 for 2^ J ^d 

where the implicit constants only depend on q and B. 

Step 2. There exist vectors vf* G Q^ (1 ^ / ^ rf), whose components are 
all ratios of two integers with denominator N, such that \vi* — ff | ^ vd/N. 
There exists a large number Ai (only depending on q and B) such that 
ii N ^ Ai then \v^*\ x 1 (1 ^ / ^ rf) and |det(\/**)| x 1 where V** = 
ivr,---,vT)- Since 

i4-^(e,<, . . -^vT) - gl^i^,vi, ...,v:)\< i/N, 

there exists a large number A2 ^ Ai (only depending on g and B) such that 
if A^ ^ A2 then 

\hk{C,vr,...,vT)\>l ioTl^k^q 

and 

\gi'^{^,vr, . . .,vT)\ < 1 for 2 ^ ^ ^ rf - 1, 1 ^ J ^ ^ - 1 

\gl,%vr,...,vT)\-l 
I \gf]{^,vr,...,v*/)\<l/N ioT2^j<:d 

where the implicit constants only depend on q and B. 

Step 3. Let vi = Nv^*. Then vi e Z'^ \ {0}, \vi\ x iV (1 ^ / ^ rf), and 
|det(\/)| -N'^. Note that 

Applying the mean value theorem, we have for y G ^^ 

l4'^(i/, vT, ■■■, vT) - gi^ii, <, ■■■, vT)\ < b - e|. 

Thus there exists a large number A3 ^ A2 (only depending on q and i3) such 
that if A^ ^ A3 and y G B[^, 1/N) then the bounds for determinants and 
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entries in the lemma are both true and the imphcit constants only depend 
on q and B. This finishes the proof. D 

4. Proof of Theorem 11.11 

By a standard procedure, we can change the combinatorial problem of 
counting lattice points in a blown-up domain to an analytical problem. The 
essential issue will be reduced to the estimation of an exponential sum. In 



order to apply Theorem 12.61 we need to introduce a dyadic decomposition 
and a partition of unity. 

Proof of Theorem \1.1[ Assume p is a smooth function on M°' with compact 
support, which satisfies J^a p{y)dy = 1. Let £ be a small positive number, 
Peiy) =E~'^pi£^^y), and 

Ne{t)= Y.XtB*Pe{k), 

where XtB denotes the characteristic function of domain tB. By the Poisson 
summation formula 

N,it) = t" J] XBrnpiek) = Yomf" + Reit), 

where 

Re{t)=t''J2xdtk)p{ek). 

Miiller proved in ^5J that there exists a constant Ci such that 

iV,(t - C,e) ^ #(ti3 n Z'^) = ^ xtBik) ^N,{t + C,e), 

keZ'i 
which implies 

(4.1) Ps{t) < \R,{t + C,e)\ + \R,{t-Cie)\+t''-'e. 

It suffices to estimate -Re(t) for any large t. By Hormander [7j Corollary 
7.7.15, we have the asymptotic expansion 

where C, C are two constants, H{^) = sup^^q{^, x), and K^ is the curvature 
at the boundary point where the exterior normal is ^. K^ is smooth on 
M^ \ {0} and positively homogeneous of degree 0. Applying this formula 
gives 

Rs{t) = CSi + C'Si + Error, 

where 

S, = t'^J2 \k\~^ K^'' p{ek)e{tH{k)), 
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d+l ^^— " 



and 



(4.2) Error < t 2 2_^ |A;| 2 p{ek) <t ^ e 



d+3 . , ,^ ^ d-3 d-3 

2 



Since the first two sums are similar, it suffices to estimate 5*1. With ^1 
as defined in Section [3l we can find a real radial function ip G C^{M.'^) such 
that supp(-?/') C '^1, ^ '?/' ^ 1, and 

E ^(|) = l foryeM^IO}. 

j=-oo 

Denote 

5i,M = i"^ 5^ V^(M-iA;)|A;|-'^K;^p(£A;)e(tif(fc)) 

then 5*1 = X]^o'^i,2j- I^ suffices to estimate S'i^m for a fixed M = 2^ (j G 
No). 

With the notation as in Section [31 Lemma 13.11 ensures that there exists 
an allowable constant A3 > such that if A^ ^ A3 is an integer then for 
every ^ G ^1 there exist linearly independent vectors fi(^), . . . ,Vd{^) G Z'^ 
such that \vi\ x A^ (1 ^ / ^ rf), |det(\/)| x A^^, and 

\h,iy, t;i(0, • • • , v,iO)\ > iV^'+'^' for 1 ^ fc ^ 3, y G i?(^, 2r), 

where r = 1/2N. The entries of Gk{y,Vi{^), . . . ,fd(0) satisfy the size esti- 
mate in Lemma [3. 1[ 

Since ^1 is compact, we can find finitely many balls {-B(^j, ''")}f=i (6 ^ ^1 
and / < A^'^) and a partition of unity {ipi}i=i such that 

(1) these balls have the bounded overlap property; 

(2) ^^CUUB{^i,ry, 

(3) EiV'.(?/) = iif2/e^i; 

(4) ij, G c^{B,y, 

(5) D'^^, <ArH. 

where we denote Bi = B{^i,r) and B* = _B(^j,2r). 
Denote 

Si!m = ^"^ E f^(fc)e(ti^(fc)) 

where 

U{k) = ^i{M-^k)^{M-^k)\k\-'^ KP p{ek), 
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then 

/ 

c _ \^ c(«) 

Ji,M - ; ,'Ji.M- 

i=\ 

It suffices to estimate Sl\ji for a fixed i. Denote by L the index of the lattice 
spanned by fi(^i), . . . , fd(Cj) in the lattice if' . Then L = |det(y)| x N'^ and 
there exist vectors 6; G Z'^ (1 ^ / ^ L) such that 

Z'^ = \stii^vi + ... + Zvd + bi). 

Let A^^i > be an arbitrary integer ^ [|] . Applying above decomposition 

of Z^, for any A; G Z'^ we can write k = Xls=i ^^s"^* + ^i where rris G Z 
(1 ^ s ^ (i). Hence 

L d d 

Si!m =t'~^Y.Yl uC^v.ms + 60e(t^(5^t^sm, + h)) 

1=1 meZ'^ s=l s=l 

L 

/=i 
where T = tM,6 = N-\ 

d 

G{x) = M^{l + \Me\)^'U{M^6vsXs + hi), 

s=l 

and 

d 

F{x) = H{J26vsXs + bi/M). 

s=l 

We consider F restricted to the convex domain 

d 

(4.3) Q = {xeM.'^:J2^^sXs + bi/MeB*}. 

s=l 

If 6~^ < M, Q C CqB{0, 1) for an allowable constant Cq. The support of G 
satisfies 

d 

(4.4) supp(G') C {x G M^ : ^ 6vsXs + k/M G 5^ n ^i} C fi, 

s=l 

and 

dist(supp(G'),l]") ;^c[6, 

where c'l is an allowable constant. Note that 

D'u < ri'^iM-^-i'^i(i + \Me\y^\ 

and for all a; G f2, 1 ^ i,j ^ d, and 1 ^ A; ^ 3 



. . . _^,.,-5'=+\(5(^(5t;,x, + VM,t;i(e.),...,t;d(e.)): 

OXiOXiOXjOX^- ^-^ 



{X\ 



^j^-^d s=l 
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where QiJ'^ are as defined in Section |3l It is not hard to check that assump- 
tions of Theorem 12.61 are satisfied. 

If d ^ 4, we apply to Si{T,6M;G,F) Theorem 12.61 with q = 1, which 
determines the size of 6, hence that of A^. Note that 6 is allowable, we 
will not write it explicitly in various bounds below. If t ^ M ^ t^~d^ the 
inequality M > 6^^ and restrictions of Theorem 12.61 are both satisfied, thus 



Sl{T, 6M; G, F) < t2(d^ + 2d+4) M 2id^+2d+4) ^ 

which leads to 

X -\ r\ d-l d^ d-1 2(P-+d 

S^^j^j = ^Sj'i^ < t ■' -^2(^-^+2^+4) M 2 2(d2+2d+4) (1 + \Me\)-^K 
We split 5*1 into three parts as follows: 

oo 

Si = 2_^ ^1,23 = 2_^ ~^ z_^ + / , Si 23- 

The second sum is bounded by 

E d-l , (P d-l 2d?+d 

t 2 +2(d2+2d+4)(2^) 2 2(d2 + 2d+4)(l + |2%|)"^1 

1 2 



d-l , d^ d-l , 2d2+d 

('4.5) < t 2 2(d2+2d+4)£; 2 "^2(d2+2d+4) 



while the first and third, by the trivial estimate, are bounded by t^-^+i/'^ 
and 1 respectively. This finishes the estimate of 5*1. 

Note that the bound (14. 2 p for the Error term is smaller than (14.51) . hence 
we get the bound for Re(t). Since t ± Cie x t, we get the bound for Re(t ± 
Cie). Plugging these bounds in (14.11) yields 



d-l , 2d^+d 



Psit) < t'^^^+d -\- t 2 +2(d^+2d+4)5 2 +2(d2+2d+4) _^ t''"'^ E 

Balancing the second and third terms yields 

d'^+2d-4 
£ ^ f, d^+d^+5d+4 _ 

With this choice of e, the first term is smaller than the third one. Hence for 

where /3(d) = {d^ + 3d + 8)/{d^ + d'^ + 5d + 4:). 

li d = 3, applying Theorem [22] with q = 2 yields /3(3) = 73/158. We 
omit the calculation since it is similar with above argument. D 
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Remark: To prove our exponent P{d) for rf ^ 4, we use the estimate of 
exponential sums obtained by using a AB AB-process (see Theorem 12. 6p . If 
we use more A- and B-processes we may further improve it at the cost of 
more technical difficulties. For example, an application of ABABAB-process 
may improve the exponent f3{d) by 1/d^. 

Appendix A. Inverse function theorem 

We give a quantitative version of inverse function theorem below. We 
omit its proof since it is routine to prove it if we follow the proof in Rudin 



Lemma A.l. Suppose f is a C-^^ mapping from an open set Vl C M.'^ into 
M^ and b = f{a) for some a ^ Q. Assume \det{Df{a))\ ^ c and for any 

\D'^fi{x)\^C for\a\^2,l^i^d. 

U ^0 ^ sup{r > : B{a,r) C Q}, then f is bijective from B{a,ri) to an 
open set containing B{b,r2) where 

c 

^^ " 4d^/^{d - ly.c^-^^^' 

The inverse function f^^ is also a C*^^^ mapping. 

Remark: Note that r2 is linear in ri. If / is bijective from B{a,ri) to an 
open set containing B{b,r2), then for any r[ ^ ri, we can find the corre- 
sponding r^ such that / is bijective from B{a, r[) to an open set containing 
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